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A recent proposal to experimentally test quantum me- 
chanics against noncontextual hidden-variable theories [Phys. 
Rev. Lett. 80, 1797 (1998)] is shown to be related with 
the smallest proof of the Kochen-Specker theorem currently 
known [Phys. Lett. A 212, 183 (1996)]. This proof contains 
eighteen yes-no questions about a four-dimensional physical 
system, combined in nine mutually incompatible tests. When 
these tests are considered as tests about a two-part two-state 
system, then quantum mechanics and non-contextual hidden 
variables make the same predictions for eight of them, but 
make different predictions for the ninth. Therefore, this ninth 
test would allow us to discriminate between quantum mechan- 
ics and noncontextual hidden-variable theories in a (gedanken) 
single run experiment. 



I. THE KOCHEN-SPECKER THEOREM 

The Kochen-Specker (KS) theorem contains one 
of the most fundamental findings in quantum mechan- 
ics (QM): Yes- no questions about an individual physical 
system cannot be assigned a unique answer in such a 
way that the result of measuring any mutually commut- 
ing subset of these yes-no questions can be interpreted 
as revealing these preexisting answers. To be precise, the 
KS theorem asserts that, in a Hilbert space with a fi- 
nite dimension, c? > 3, it is possible to construct a set 
of n projection operators, which represent yes-no ques- 
tions about an individual physical system, so that none of 
the 2" possible sets of "yes" or "no" answers is compat- 
ible with the sum rule of QM for orthogonal resolutions 
of the identity (i.e., if the sum of a subset of mutually 
orthogonal projection operators is the identity, one and 
only one of the corresponding answers ought to be "yes" ). 
This conclusion holds irrespective of the quantum state 
of the system. Implicit in the KS theorem is the as- 
sumption of noncontextuality: Each yes-no question is 
assigned a single unique answer, independent of which 
subset of mutually commuting projection operators one 
might consider it with. Therefore, the KS theorem dis- 
cards hidden-variable theories with this property, known 
as noncontextual hidden- variable (NCHV) theories. Lo- 
cal hidden-variable theories, such as those discarded by 



Bell's theorem are a particular type of NCHV theo- 
ries, so in this sense, the KS theorem is more general than 
Bell's theorem. However, while Bell's theorem has been 
successfully tested in the laboratory the translation 
of any proof of the KS theorem into an experiment on an 
individual system seems to be an impossible task. This 
is so because the n projection operators appearing in a 
proof of the KS theorem can be combined in t different 
orthogonal resolutions of the identity, and each of them 
represents a maximal test which is incompatible with the 
other t — 1 maximal tests. However, we have recently pre- 
sented an experiment which seems to challenge the idea 
that the KS theorem cannot be tested in the laboratory: 
A test on an individual system of a two-part two-state 
system (prepared in whatever quantum state) exists for 
which the predictions of any NCHV theory always differ 
with those of QM I). 

This test would be related somehow with some of the 
proofs of the KS theorem. The smallest proof of the 
KS theorem currently known contains eighteen projection 
operators (yes-no questions) which can be combined in 
nine resolutions of the identity (maximal tests) of a four- 
dimensional Hilbert space. Hi Both results, @ and 
0, concern to physical systems described in 7^4, and it 
would be interesting to establish which is the connection 
between them M . That is precisely the aim of this paper. 



II. THE PROOF WITH 18 VECTORS 

The proof of the KS theorem with eighteen projection 
operators in Tii is given in Table I pOl . 



1000 nil 1111 1000 1001 1001 1111 nil 1001 

0100 nil nil 0010 oioo iin iioo oioi oiio 
0011 1100 1010 0101 0010 nil ooii loio iiii 
0011 0011 0101 0101 1001 0110 nil iiii iiii 
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TABLE I: Proof of the Kochen-Specker theorem in Ti.4,. 

Table I contains eighteen vectors combined in nine 
columns. Each vector represents the projection opera- 
tor onto the corresponding normalized vector. For in- 
stance, 0011 represents the projector onto the vector 
-^(0,0, 1, —1). Each column contains four mutually or- 
thogonal vectors, so that the corresponding projectors 
sum the identity in Ti^. Therefore, in a NCHV theory, 
each column must have assigned the answer "yes" to one 
and only one vector. But it is easily seen that such an 
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assignment is impossible since each vector in Table I ap- 
pears twice, so that the total number of "yes" answers 
must be an even number. 

If we examine this proof without noticing which par- 
ticular physical system it refers to, all we see is that each 
projector in Table I is orthogonal to other seven projec- 
tors and belongs to two distinct resolutions of the iden- 
tity. In this sense, all involved projectors and resolutions 
of the identity play the same role in the proof. This ab- 
sence of privileged yes-no questions or tests is also char- 
acteristic of every proof of the KS theorem in Ti^ . 

However, in 7^4 this situation of apparent symmetry 
changes if 7^4 can be viewed as a product of two tensor 
factors, TL2 ® H2, corresponding to some subsystems of 
the physical system. Examples of systems in which such 
a decomposition is physically meaningful (in a sense that 
will be specified in Sec. Ill) are two-part two-level sys- 
tems such as two spin-i particles without translational 
motion, the polarization state of two photons, or two 
internal levels of a pair of trapped ions. Examples of sys- 
tems in which such a decomposition is mathematically 
possible but will not have the same physical meaning 
mentioned above are the spin state of a single spin-| 
particle or two different two-level degrees of freedom in 
a single ion. 

In the following I will suppose that Ha represents the 
spin state of two spin-^ particles. Then the translation 
from the proof in Table I into a proof in 7^2 ® can be 
easily achieved by realizing that the eighteen vectors in 
Table I are eigenvectors of some products of the usual rep- 
resentation of the Pauli matrices az and ax for the spin 
state of spin-i particles. Then Table I can be rewritten 
as Table II. 



ZX ZX XZ XZ ZZ XX zx xz zxxz 

zx zx XZ XZ zzxx Yzxx zxlyz Txxz Txxz 



TABLE II: Proof of the Kochen-Specker theorem in 

The notation of Table II is the following: zx represents 
the yes-no question "are the spin component of first 
particle positive in the z direction and the spin com- 
ponent of second particle negative in the x direction?" , 
and Txxz denotes the yes-no question "are the products 
zx := CTiz ® a2x and xz :— aix 'S> <J2z negative and pos- 
itive respectively?", etc. The first is an example of a 
factorizable yes-no question, since it can be answered af- 
ter separate tests on the first and second particles. The 
latter is an example of an entangled yes-no question, since 
it cannot be answered after separate tests on both par- 
ticles. Therefore, in Table II there are two types of yes- 
no questions and, consequently, three types of maximal 
tests: those involving factorizable yes-no questions only, 
such as those in columns 1 to 4; those involving both fac- 
torizable and entangled yes- no questions, such as those 



in columns 4 to 8; and those involving entangled yes- 
no questions only, such as the one in the ninth column. 
Taking into account this new hierarchy of experiments, 
the relevant elements of the proof of the KS theorem in 
H2 <8) 7^2 can be illustrated as in Fig. 1. 
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FIG. 1: Hierarchy of tests in the proof of the Kochen-Specker 
theorem in 7^2 ® Ti.2- Each dot represents a yes-no question. 
The upper and the lower dots both represent the same yes-no 
question, and the far left and the far right dots both rep- 
resent another yes-no question. Dots in the same straight 
line or in the same circumference represent mutually com- 
patible yes-no questions, and therefore each straight line and 
circumference represents a maximal test. Each straight line 
belonging to the square represents a test containing only fac- 
torizable yes-no questions. The other straight lines represent 
tests containing both factorizable and entangled yes-no ques- 
tions. The circumference represents a test containing only 
entangled yes-no questions. 

In the next section I will show that the algebraic con- 
tradiction contained in this proof of the KS theorem in 
7^2 "Xi 7^2 is of a different kind to that of those appear- 
ing in the proofs of the KS theorem in Hs- While in 
H3 there are no conflicting predictions between QM and 
NCHV theories for any of the single tests appearing in 
the proofs (basically because NCHV theories do not make 
specific predictions apart from those of QM), in 7^2 (8)7^2 
NCHV theories can make specific predictions for single 
tests that may disagree with those of QM. 

III. NONCONTEXTUAL HIDDEN- VARIABLE 
THEORIES 

A NCHV theory must satisfy the following assump- 
tions: 

(i) Any one-particle observable must have a definite 
value. This is not in contradiction with QM since the 
Kochen-Specker theorem is not valid for 7^2- In fact, in 
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7^2 specific NCHV models exist reproducing all statisti- 
cal predictions of QM jlj]. This is one of the reasons 
why the decomposition of 7^4 into 7^2 €5 Ti.2 makes more 
physical sense in some systems than in others. For our 
purposes we will assume that the observables zi :— aiz, 
xi :— <Jix, Z2 := (722, and X2 '■— <J2x must have pre- 
defined values, either -fl or —1 (that will be denoted 
simply by or "— "). Therefore, there are 16 possible 
distinct states (in a NCHV theory) , corresponding to the 
different combinations of possible values for these four 
one-particle observables. 

(ii) The value of a two-particle observable which is a 
product of two one-particle observables corresponding to 
different particles, such as ziZ2 aiz ® 0-22, X1X2 ■— 
Tlx <8) (J2x, Z1X2 ■■= (Jiz ® <T2x, and X1Z2 := (iix ® 0-22, is 
the product of values of the corresponding one-particle 
observables. This assumption is a consequence of the 
general assumption of noncontextuality. Consider, for 
instance, the obsevable zz. One particular way of mea- 
suring zz is by measuring zi and Z2 separately and mul- 
tiplying their results. The independece of the results of 
the separated measurements is garanteed (if such mea- 
surements are spacelike separated) by the highest form 
of noncontextuality: locality (so this the second reason 
why the decomposition of TLi into 7^2 ® 7^2 makes more 
physical sense in some systems than in others) . Then the 
definition of noncontextuality entails that the value for 
zz must be the same whatever the experimental context 
one might choose | |T^ . 

(iii) The answer to a yes-no question is logically related 
with the values of the involved observables. For instance, 
the answer to the question zzTx is "yes" if zi = Z2 and 
xi = —X2, and "no" in any other case. 

Let us now examine the predictions of a NCHV theory 
for the nine tests. Table III contains all possible values 
for one-particle and two-particle observables involved in 
the proof. 
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TABLE HL Possible values in a NCHV theory for the 
observables and yes-no questions involved in the ninth test 
of the KS theorem in 7^2 ® 7^2- 

As can easily be seen studying Table HL 

(a) For each of the four tests involving only factorizable 
yes-no questions (columns 1 to 4 in Table H) NCHV the- 
ories predict that one and only one of the answers must 



be "yes". The same prediction as in QM. Note that if, 
instead of z and x, we choose any other spin component, 
then the predictions of both QM and NCHV theories will 
still agree. 

(b) For each of the four tests involving factorizable and 
entangled yes-no questions (columns 5 to 8 in Table II) 
NCHV theories also predict that one and only one of 
the answers must be "yes" . As QM does. Note that the 
choice of spin components z and x allows the correspond- 
ing two-particle observables to have a common eigenvalue 
so the corresponding yes-no question can be represented 
in QM by a projection operator. 

(c) Finally, consider the last test, involving only entan- 
gled yes- no questions (column 9 in Table II). If one checks 
Table III, one reaches the conclusion that in a NCHV the- 
ory the four yes-no questions appearing in column 9 in 
Table II are not mutually exclusive (since the answers to 
two of them can be "yes") nor not exhaustive (since the 
answers to all of them can be "no"). The quantum pre- 
diction is radically different. In QM, these four yes-no 
questions (or, to be precise, their corresponding projec- 
tors) form an orthogonal resolution of the identity, so 
they represent mutually exclusive and exhaustive ques- 
tions: the answers must be one "yes" and three "no". 

IV. CONCLUSION AND FURTHER 
DEVELOPMENTS 

In brief, the predictions of QM and NCHV agree for the 
first eight tests of the eighteen vector's proof of the KS 
theorem in 7^2 ® 7^2, but disagree for the ninth test. This 
clarifies the relationship between this proof, originally 
proposed in |Q , and the test on NCHV theories proposed 
in Ij. 

A joint measurement on a single system of the four pro- 
jection operators appearing in the ninth test is closely re- 
lated to the problem of performing a measurement of 
a nondegenerate Bell operator ||l^ . Such a measurement 
is also required for reliable (i.e., with 100% theoretical 
pro bability of success) double density quantum coding 
|l5| and for reliable teleportation |1^. It has recently 
been proved |l^jl^ that a measurement of a nondegener- 
ate Bell operator cannot be achieved without using quan- 
tum systems interacting one with the other, a condition 
which is not fulfilled in recent experiments [ p^|j2C| ], but 
which could be achieved with atoms and electro-magnetic 
cavities in near- future experiments. 
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